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Abstract: We construct, via usual graph theory a class of associative dialgebras as well as a class of 
coassociative i-coalgebras, the two classes being related by a tool from graph theory called the line- 
extension. As a corollary, a tiling of the n^-De Bruijn graph with n (geometric supports of) coassociative 
coalgebras is obtained. We get, via the tilling of the (3, 1)-De Bruijn graph, an example of cubical 
trialgebra defined by J-L Loday and M. Ronco. Other examples are obtained by letting M„(fc) acts on 
the axioms defining such tilings. Examples of associative products which split into several associative 
ones are also given. 

1 Introduction 

The field k stands for the real field or the complex field. Moreover, all the vector spaces considered in 
this paper will have a finite or a denumerable basis. Let us recall the general setting of this article by 
summarising the main steps of our previous works 0] |H] . 

Definition 1.1 [Directed graph] A directed graph G is a quadruple jjl], (Go, Gi, s, t) where Go and 
Gi are two denumerable sets respectively called the vertex set and the arrow set. The two mappings, 
s, t : Gi ^ Go are respectively called source and terminus. A vertex £ Go is a source (resp. a sink) 
if t~^{{v}) (resp. s~^({w})) is empty. A graph G is said locally finite, (resp. row-finite) if t^^{{v}) is 
finite (resp. s^^{{v}) is finite). Let us fix a vertex v G Go- Define the set := {a G Gi, s{a) = v}. A 
weight associated with the vertex w is a mapping '. F^, ^ k. A directed graph equipped with a family 
of weights w :— (wt,)t,eGo is called a weighted directed graph. 

In the sequel, directed graphs will be supposed locally finite and row finite. Let us introduce particular 
coalgebras named L-coalgebras ^ and explain why this notion is interesting. 

^2000 Mathematics Subject Classification: 16W30; 05C20; 05C90. Key words and phrases: directed graphs, 
Hopf algebra, (Markov) L-coalgebra, coassociative co-dialgebra, cubical trialgebra, achirality. 
■^This notion has been introduced in [l] and developed in 



Definition 1.2 [i-coalgebra] A L-coalgebra {L,A,A) over a field A; is a fc-vector space composed 
of a right part {L,A), where A : L — » L®^, is called the right coproduct and a left part {L,A), where 
A : L — » L*^^, is called the left coproduct such that the coassociativity breaking equation, (A (g) id)A = 
{id (g) A)A, is verified. If A = A, the L-coalgebra is said degenerate. A L-coalgebra may have two 
counits, the right counit e : L ^ k, verifying {id (gi e)A = id and the left counit e : L ^ k, verifying 
{i<Siid)A = id. A L-coalgebra is said coassociative if its two coproducts are coassociative. In this case the 
equation, (A (g) id)A = {id (8> A)A, is called the entanglement equation and we will say that its right 
part (L, A) is entangled to its left part (L, A). Denote by t, the transposition mapping, i.e. L^^ ^ L®"^ 
such that t{x ® y) = y ® x, for all x,y ^ L. The L-coalgebra L is said to be L-cocommutative if for all 

V G L, {A — tA)v = 0. a L-bialgebra (with counits e, e), is a L-coalgebra (with counits) and an unital 
algebra such that its coproducts and counits are homomorphisms. A L-Hopf algebra, H, is a L-bialgebra 
with counits equipped with right and left antipodes S, S . H ^ H, such that: m{id (8> S)A = rje and 
m{S €5 id) A = r]e or m{S (8> id) A = rje and m{id ® S)A = rji. 

Let G = {Go,Gi, s,t) be a directed graph equipped with a family of weights (■u;^)„gGo- Let us 
consider the free fc- vector space kGo generated by Go- The set Gi is then viewed as a subset of (fcGo)®^ 
by identifying a G Gi with s{a) <^t{a). The mappings source and terminus are then linear mappings 
still called source and terminus s,t : (fcGo)®^ — > kGo, such that s{u ^ v) = u and t{u 0v) = v, for all 
u,v € Go. The family of weights {w^ : — > k)y^cQi is then viewed as a family of linear mappings. Let 

V G Gq. Define the right coproduct Am : kGo — * {kGo)®^, such that Am{v) := X^i-a eF Wy{ai) v®t{ai) 
and the left coproduct Am : kGo (^Gq)®^, such that Am(v) := J2i-aiePv ^i^i) "^^j where 
Py is the set {a G Gi, t{a) = v}. With these definitions the fc- vector space kGo is a L-coalgebra called a 
finite Markov L-coalgebra since its coproducts Am and Am verify the coassociativity breaking equation 
{AM®id)AM = {id® Am) Am. This particular coalgebra is called in addition finite Markov (L-coalgcbra) 
because for all v e Go, the sets and P„ are finite and the coproducts have the form Am{v) := v (^i - ■ ■ 
and Am(^^) := ■ ■ ■ <Siv. 

Assume we consider the Markov L-coalgcbra just described and associate with each tensor product 
Xu^v, where X € k and u,v G Gq, appearing in the definition of the coproducts, a directed arrow u —> v. 
The weighted directed graph so obtained, called the geometric support of this L-coalgebra, is up to a 
graph isomorphism ^, the directed graph wc start with. Therefore, general L-coalgebras generalise the 
notion of weighted directed graph. If (L, A, A) is a L-coalgcbra generated as a fc-vector space by a set 
Lo, then its geometric support Gr(L) is a directed graph with vertex set Gr{L)o = Lq and with arrow set 
Gr{L)i, the set of tensor products u®v, with u,v G Lg, appearing in the definition of the coproducts of 
L. As a coassociative coalgebra is a particular L-coalgebra, we naturally construct its directed graph. We 
draw attention to the fact that a directed graph can be the geometric support of different L-coalgebras. 

Example 1.3 The directed graph: 

graph isomorphism f : G ^ H between two graphs G and H is a. pair of bijection /o : Go — > Hq and 
fi : Gi Hi such that fo{sG{a)) = Sfr(/i(a)) and /o(^g(o)) = tH{fi{a)) for all a £ Gi. All the directed graphs 
in this formalism will be considered up to a graph isomorphism. 
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is the geometric support associated with the degenerate L-coalgebra or coassociative coalgebra JT, gen- 
erated by a, 6, c and d, as a fc-vector space, and described by the following coproduct: Aa = a (g) a + 
6 (g) c, Ab — a ^ b + b ^ d, Ac = d®c + ccg)a, Ad = d ® d + c (S^ b and the geometric support of 
the finite Markov L-coalgebra, generated by a, 6, c and d, as a fc-vector space, and described by the right 
coproduct: A]\fa — (a + b), Aa./& — b(>^ {c + d), Amc — c® {a + b), Aa/^ = d^ {c + d) and the 
left coproduct: Aa/o = (a -f c) (g) a, Am& = (a -t- c) 6, Ajv/c = (6 -I- c?) (g) c, Ajv/rf = {b + d) (s) d. 

Remark: Let {Q, Am, Am) be a finite Markov L-coalgebra generated as a fc-vector space by a set Qq. If 
the family of weights {'Wv)veSoj {^v)vego used for describing right and left coproducts take values into 
M+ and if the right counit e : v 1 exists, then the geometric support associated with {Q, Am, Am) is 
a directed graph equipped with a family of probability vectors described by 

Before going on, let us interpret what represents the L-cocommutativity in the case of a finite Markov 
L-coalgebra. A directed graph is said bi-directed if for any arrow from a vertex vi to a vertex V2, 
there exists an arrow from V2 to vi. To take into account the bi-orientation of a directed graph in an 
algebraic way, we first embed this directed graph into the finite Markov L-coalgebra described above. We 
then notice that a directed graph is bi-directed if and only ii Am — tAm- Therefore, in this algebraic 
framework, we are naturally led to consider the L-cocommutator ker(A— tA). Dualizing this formula leads 
to consider an (L-)algebra D equipped with two products h and H, verifying (x \- y) -\ z = x \- (jj -\ z), 
x,y, z Cz D, and to consider the particular commutator [x,y] :— x -\ y ~y \- x. The bracket, [—,2], verifies 
the analogue of the "Jacobi identity", called the Leibniz identity, i.e. [[x, y], z] = [[x, z],y] + [x, [y, z]], if 
D is an algebra called an associative dialgebra [S]. 

Another motivation concerning associative dialgebras is the following. In a long-standing project 
whose ultimate aim is to study periodicity phenomena in algebraic X-theory, J-L. Loday in and J-L. 
Loday and M. Ronco in |1U| introduce several kind of algebras, one of which is the "non-commutative 
Lie algebras", called Leibniz algebras. Such algebras D are described by a bracket [— ,z] verifying the so 
called Leibniz identity: 

[[2:,?/], 2] = [[2;,^], 2/] + [x, [y,z]]- 

When the bracket is skew-symmetric, the Leibniz identity becomes the Jacobi identity and the Leibniz 
algebra turns out to be a Lie algebra. A way to construct such Leibniz algebra is to start with an 
associative dialgebra, that is a fc-vector space D equipped with two associative products, h and H, such 
that for all x^y,z^D 

1. X -\ {y -\ z) = X -\ [y \- z)^ 

2. (x y) -\ z ~ X [y -\ z), 

3. {x -\ y) z = {x \~ y) \- z. 



3 



The associative dialgebra is then a Leibniz algebra by defining the bracket [x,y] :— x -\ y — y \- x, 
for aU x,y £ D. The operad associated with associative dialgebras is then Koszul dual to the operad 
associated with dendriform algebras, a dendriform algebra Z being a fc-vector space equipped with two 
binary operations, -< , Z ® Z ^ satisfying the following axioms: 

1. [a < b) ^ c ^ a < {b c) + a {h c), 

2. (a >- 6) ^ c = a >- (6 ^ c), 

3. (a 6) >- c + (a >- 6) ^ c = a >- (6 >- c). 



This notion dichotomizes the notion of associativity since the product a*b = a<b + a)^b, for all 
a, G Z is associative. Otherwise stated, the associative product * splits into two operations -< and 

The first important result of this paper is the construction, via Markov L-coalgebras, i.e. via usual 
graph theory of a class of L-cocommutative and coassociative codialgebras as well as a class of coasso- 
ciative L-coalgebras, the two classes being related by a tool from graph theory called the line-extension. 
The second one is the construction of a tiling of the (n^, 1)-De Bruijn graph with n (geometric supports 
of) coassociative coalgebras. As a corollary, we obtain examples of cubical trialgebras, a notion developed 
by J-L Loday and M. Ronco in ^01 and splittings of associative products into several associative ones. 

Let us briefly introduce the organisation of the paper. In section 2, we display the notion of coas- 
sociative co-dialgebras and recall the definition of the De-Bruijn graphs. We prove that the (2, 1)-De 
Bruijn graph, viewed as a Markov co-dialgebra, yields, by line-extension, the geometric support of the 
coassociative coalgebra T , generated by say a, 6, c and d, as a /c-vector space, and described by the fol- 
lowing coproduct: Aa = a®a + b®c, A6 = a®h + b®d, Ac = d® c + c® a, Ac? = d® d^ c®b. 
Inspired by a previous work 0, relationships between the Markovian coproduct of the (2, 1)-De Bruijn 
graph and the coassociative coproduct of are also given. In section 3, we prove the existence of another 
structure associated with J^. This structure is also a coassociative coalgebra, called by convention the left 
structure of J- . As the two structures of J- are entangled by the entanglement equation , we conclude that 
is a coassociative L-coalgebra. Moreover, gluing their two associated geometric supports yields the 
(4, 1)-De Bruijn graph. Since the intersection of the two arrow sets of their geometric supports is empty, 
we assert that the (4, 1)-De Bruijn graph can be tiled by the two geometric supports of the coassociative 
L-coalgebra !F. 

The consequences of such a left structure on Slq{2) are also explored. If T stands for Slq{2), we 
notice that the usual algebraic relations of the Hopf algebra Slq{2) do not embed this new structure into 
a bialgebra. However, it allows us to construct a map which verify the same axioms as an antipode map. 
We yield also a left structure for SUq{2). 

This work ends, in section 4, by showing that the (n^,l)-De Bruijn graph can also be tiled with 
n (geometric supports of ) coassociative coalgebras. As a consequence, we give examples of cubical 
trialgebras and put forward an important notion which is the achirality of a L-coalgebra. we give also 
Leibniz co-derivative on these directed graphs. 
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2 On the De Bruijn graph famiUes 



The description of weighted directed graphs and coassociative coalgebras can be embedded into the 
L-coalgebra framework. In we estabhsh an important theorem. 

Proposition 2.1 Any coassociative coalgebra (C, Ac), with a group-like element can be embedded into 
a nan degenerate L-coalgebra. 

Proof: Let (C, Ac) be a coassociative coalgebra. Suppose e is a group-hke element, i.e. Ace = e ® e. 
Define the coassociative coproducts S{c) :— c® e and (5(c) :— e® c for all c e C. Define also the linear 
map d : C ^ C ®C such that d (c) — Ac — (5/(c) and the linear map d : C C ®C such that d (c) — 
Ac — Sf{c). These linear maps, d and d , turn the coassociative coalgebra (C, A) into a non degenerate 
L-coalgebra (C, d,d). □ 

Let C be a bialgebra with unit e. The two new coproducts, d, d : C ^ C®^, turn out to be Ito 
derivative ^. Starting with a Markov L-coalgebra Q , we can recover a similar theorem. However, whereas 
in the coassociative coalgebra case, these new two coproducts map "the vertex set" C into the "arrow 
sets" C®^, the new coproducts, d g and d g, of a Markov L-coalgebra Q map "the arrow set" C®^ into 
the " paths of lenght 2" modelised by C®'^. This observation suggests the necessity of studying the 
line-extension of directed graphs, a notion defined in the sequel. 



2.1 Line-extension of directed graphs 

The aim of this subsection is to show that some De Bruijn directed graphs, seen as Markov L-coalgebras 
are also coassociative co-dialgebras and that the line-extension of these directed graphs can be viewed 
as geometric supports associated with some well-known coassociative coalgebras. We start with two 
definitions. 



Definition 2.2 [De Bruijn graph] A (p, n) De-Bruijn sequence on the alphabet S = {ai,...,ap} 
is a sequence (si, . . . , «,„) oi m — elements £ E such that subsequences of length n of the form 
(si, . . . , Si+n-i) are distinct, the addition of subscripts being done modulo m. A (p, n)-De Bruijn graph is 
a directed graph whose vertices correspond to all possible strings siS2 . . . s„ of n symbols from E. There 
are p arcs leaving the vertex s\S2 • • • Sn and leading to the adjacent node S2S3 • ■ • s„a, a £ E. Therefore 
the {p, 1)-De Bruijn graph is the directed graph with p vertices, complete, with a loop at each vertex. 

Fix n > 1. Let D(„ i) — {{D(^n,i))o, {D{n,i))i, s,t) be the (n, 1)-De Bruijn graph. Its natural Markov 
L-coalgebra is defined as follows. Denote by u^, 1 < i < n, the vertices of L>(„ i). Embed {D(n_i))o into 
its free fc-vector space. Define the coproducts Am, Aj^f : fc(L)(-„ i))o fc(Z?(„ i))^^, such that for all i, 
A-M^i '■— Vi ^nd AAfWi := "Y^- Vj ®Vi. There are obvious left and right counits, e{vi) = e(i'i) = 

for aU Vi € (L)(„^i))o. 

■^Let A be an associative algebra witli unit e and f : A ^ A he a linear map. The map / is said to be an Ito 
derivative if /(e) = and f{xy) = f{x)f{y) -\- xf{y) + f{x)y, for all x,y € A. 
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Definition 2.3 [Line-extension] The line- extension of a directed graph G, with vertex set Gq — 
{ji,---,jn} and arrow set Gi C Gq x Go, denoted by E{G), is the directed graph with vertex set 
E{G)q := Gi and the arrow set E{G)i C Gi x Gi defined by {{jkji), ijejf)) iff j; = je- 

The notion of associative dialgebra, due to J-L. Loday |H], is a notion which generahzes the notion of 
algebra. Associative dialgebras, via the notion of dendriform algebra ^, are closely related to (planar 
binary) trees, which became an important tool in quantum field theory 0E]- Here, we are interested in 
the notion of coassociative co-dialgebra. 

Definition 2.4 [Coassociative co-dialgebra of degree n] Motivated by line-extension of (geometric 
support of) Markov L-coalgebra, we define in @], (Markov) L-coalgebra of degree n, n > 0. Similarly, let 
A„ and A„ be two n-linear mappings D^" — > D^^+i^ where D is a fc-vector space. The /c-vector space 
(D, A„, A„) is said to be a coassociative co-dialgebra of degree n if the following axioms are verified: 

1. A„ and A„ are coassociative, 

2. (id ® A„)A„ = (id (g) A„)A„, 

3. (A„ (g)id)A„ = (A„ ® id)A„, 

4. (A„(g)id)A„ = (id® A„)A„. 

As in the L-coalgebra case, such a space may have a right counit e„ : jji^n-i g^(2h that: {id ® 

e„)A„ = id and a left counit e„ : D^^ — > such that: (e„ ® id)A„ — id. By convention :— k. 

A coassociative co-dialgebra of degree 1 will be also called a coassociative co-dialgebra. 

Proposition 2.5 A k-vector space C equipped with two coproducts 5f and 5f such that Sf{c) = c®e 
and Sf{c) — e® c, for all c ^ C is a Markov coassociative codialgebra. 

Proof: Straightforward since 5f{e) = 5f{e). □ 

Example 2.6 [The flower graph] A unital algebra, A with unit 1, carries a non trivial Markov 
L-bialgebra, obtained from the equality, (1 • a) • 1 = 1 • (a • 1). The coproducts are <5/(a) = a ® 1 and 
5 j{a) = 1 ® a, a ^ A. Its geometric support is called the flower graph. 




Q 



c 



Example of geometric support associated with an algebra k{a,b, c, d) © fcl. 



^The operads Dias (associative dialgebra) and Dend (dendriform algebra) are dual in the operad sense, see |S|. 
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Theorem 2.7 Any coassociative coalgebra (C, A), (respectively bialgebra, Hopf algebra), can be embed- 
ded into a L-coalgebra of degree n, (respectively, L-bialgebra of degree n, L-Hopf algebra ^ of degree n), 
with n> 1. 

Proof: Fix n > 1. Consider A, the coproduct of such a coassociative coalgebra C. Set: idn := 
id®id®...®id and A„ := idn-i ® A and A„ := A (g) idn-i- The right and left coassociative co- 

n 

products A„ and A„ map C®" into (7^"-+^ and the entanglement equation is realised. The right and left 
counits are e„ := id„_i ® e and e„ := e® irf„_i, since for instance eri)A„ = idn- If the counit and the 
coproduct of C are unital homomorphisms, so are the new coproducts and counits. If C is a Hopf algebra 
with antipode s, we embed C into a L-Hopf algebra of degree n since (id„_i (8) m){idn €5 s)A„ = ry„e„ 
and (m (8> irf„_i)(s id„)A„ = fjn^n- 

Theorem 2.8 //n = 2, any coassociative coalgebra (C, A), can fee viewed as a coassociative co-dialgebra 
of degree 2. 

Proof: Straightforward by using the definition of A2 and the fact that A is coassociative. □ 

Proposition 2.9 Let = ((_D(„ i))o, (-D(ri,i))i); be the {n,l) -De Bruijn graph and consider its free 

k-vector space k{D(^n,i))o- The Markovian coproducts of the Markov L-coalgebra k{D(^n,i))o associated with 
the {n,l)-De Bruijn graph define a coassociative co-dialgebra. 

Proof: Straightforward. □ 

Proposition 2.10 There exists a coassociative coalgebra whose geometric support is the line-extension 
of the (n, 1)-De Bruijn graph. 

Proof: Let us denote the arrow emerging from a given vertex Vi to a vertex Vj, with i, j = 1, . . . ,n of 
the (n, 1)-De Bruijn graph by a^. The new vertices of E{Di^^ i^) are denoted by and the 

arrows are denoted by {{il), {Ij))- Consider the free fc-vector space generated by the set E{D(^n,i))o '■= 
{oij; i,j = 1 . . .n} and define Aoij = J2i ® ^ij^ this coproduct is coassociative and the geometric 
support associating with the coassociative coalgebra {kE{D(^n,i))o, A) is easily seen to be E{D^n,i))- It 
has an obvious counit, if i ^ j and a^ 1 otherwise. □ 

Corollary 2.11 Recall that T is generaied by a,b,c and d, as a k-vector space, a,nd described by the 
following coproduct: /!i^a = a® a -\-b®c, /\b = a®b-\-b®d, /S.c — d® c-\- c® a, Ad — d® d-\- c®b. The 
line-extension of the (2, 1)-De Bruijn graph can be equipped with the coassociative coproduct associated 
with the coalgebra T . 

®Set idn := id ^ id ^ . . . ^ id, n > 0. A L-Hopf algebra of degree n, (H, Ah, Ah), is by definition a L-bialgebra 

of degree n, equipped with right and loft counits, en, tH of degree n, such that its antipodes S,S : H ^ H verify 
(gi m)(id„ ® S)Ah = Tl-n^H and (m ® id)[S g) id„)AH = with r]n,fj„ : H'^" such that 

Vn{h) ■.= h®lH and finih) := 1h (E) h, h € 
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Proposition 2.12 Let B he a (Markov) coassociative co-dialgebra with coproducts A and A and C be 

a coassociative coalgebra with coproduct Ac- Then B ® C is a coassociative co-dialgebra with coproduct 
5b(^c '■= {id O r (g) id)A (g) Ac and Sb^c ■— {id ® t (Ei id)A ® Ac- Similarly, C ® B is a coassociative 
co-dialgebra with Sc^b {id (g) t (g) id) Ac ® A and 5c®b '■— {id®T® id) Ac ® A. 

Proof: Straightforward. □ 

We end this section on De-Bruijn graphs and coassociative codialgebras, by constructing another family 
of coassociative co-dialgebra. The idea is to give the (n, 1)-De Bruijn graph an attractor role. 

Proposition 2.13 Let n and m be two integers different from zero. Let D be the k-vector space 
k{xi, . . . , Xrn ) © fc( ai, . . . , Q!„ }. Define for all i — 1, . . . , m, Axi — ® '^j' — Sj=i ® 

and for all j — 1, . . . , n, Aoj = J2p=i '^j ® '^P' ^'^j — X)p=i '^p ® '^j ■ These Markovian coproducts embed 
D into a coassociative co-dialgebra. 

Proof: Straightforward. □ 

Remark: Consider the fc-vector space of linear maps L{D,A) which map (£>, A, A), a coassociative 
coalgebra into an associative algebra A equipped with a product m. The space L{D, A) is then embedded 
into an associative dialgebra by defining for all f,g £ L{D,A), the two convolution products: f ^ g '■= 
m{f (g g)A and f \^ g := m{f ® g)A. 

2.2 Relationships between the (2, 1)-De Bruijn L-coalgebra and T 

Motivated by a previous work [Jj , the aim of this subsection is to study the relationships between the 
(2, 1)-De Bruijn graph, seen as a Markov L-coalgebra and its line-extension seen as the (geometric support 
of the) coassociative coalgebra T. Let X, Y be two non commuting operators, we consider the non 
commutative algebra A — k{X^ Y )®fcl, with XY = rj YX and rj G fc\{0}. We equip A with the following 
Markovian coproducts AmX ^ X (g)X + X (g)Y and AmY = Y (g) X -i-Y (g)Y , AmX = Y(g>X + X®X, 
AmY = X (g)Y -\-Y (g)Y and set AmI = AmI = Set a = X®X, b = c = Y(g)X,d = Y(g)Y. 

We would like to find operators which give the coassociative coproduct of T from the coassociative 
co-dialgebra A. For that, we define: 

A„ : A ^ X « A„(X) ^ I ^) . r » A„(r) A„(l) ^ | j) . 

and 

A„ : A ^ X « A„(X) ^ (? I ^) . r „ A„(r) ^ | Jl) , i „ A„(i) ^ (1 1 J) ^ 

If we define the bilinear map (• ; •)* : {A^^ x A^^)^^ — > A^^ , {{zi, Z2), {z3, z^)) 1-^ Z1Z3 -f Z2Z4, we 
recover Am{X) = { A m{X), A m{'^)}* and Am{Y) = { A m{Y), A M{i))*- Define the bilinear map 
□ : A®2 X _> (g, A®2 such that: 

{yi (g) 2/2)n(2/3 ® 2/4) (id® r (g) id){{yi (g) y2) (g) (ys ® 2/4) := {yi ® 2/3) ® (2/2 2/4)- 
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Define also (• ; •) and per : (yl®2 ^ A®2>) x2 _^ ^»2^^®2 gychthat ((zi, zz), (23, Z4)) ^ Zinz3 + Z2nz4 and 
the "permanent" per((zi, 22), (-Za, Z4)) := Zi0z4 + Z2DZ3. Let us express the relations between Markovian 
coproducts of the (2, 1)-De Bruijn graph and the coassociative coproduct of T. 

Proposition 2.14 The relations are: {^m{X), Am (X)) ^ A{a), {~Am{Y), Am{Y)) = A{d), 
per(AMiX),AM{Y)) = A{b), per( AmC^), Am(^)) = A(c). 

Proof: Straightforward. For instance, ( Am{X), Am{X) ) = (X ® X)D{X ® X) + {X (E) Y)D{Y ® X) = 
a(g)a + b(g)c = A{a). □ 

We can also recover algebraic relations of Slq{2), except the g-determinant which is equal to zero, 
i.e. ad — q~^bc — instead of one. For checking the algebraic relations, we contract the arrows a, 6, c, d 
into the vertices a = X'^, b — XY, c — YX, d ^ Y^, thanks to the usual product of A, (recall that such a 
product maps the arrow set A®^ into the vertex set A) . 

Proposition 2.15 With XY = rjYX , we obtain db = rj'^bd, cb = be, dc = rf'cd, dd = rfbc, bd = 
rj^db, cd — rfdc, dd — dd — {rf' — ri^^)bc, dd — rf'hc = 0. 

Proof: For instance, db = XXXY = rfXYXX = r]^d, cd = YXYY = rfYYYX = rfdc, dd = 
XXYY ~ rj^XYYX = rj^hc, and so on. By setting — q^^, we recover the usual algebraic relations 
for Slq{2), except the g-dctcrminant which is equal to 0. □ 



3 The left part of 

The aim of this section is to prove that there exists a coassociative coalgebra (JF, A) entangled to the 
usual coassociative coalgebra (JF, A), i.e. to prove that (JF, A, A) is a coassociative L-coalgebra. By 
convention, we call (JF, A), the left part of (JF. A, A). Its associated geometric support is: 




Geometric support associated with the left part (.^, A). 



This structure can be obtained, for instance, by inverting the map ( •, • ) and the map per in the equations 
defining the usual coproduct A of obtained from the (2, 1)-De Bruijn graph in DroDOsition l2.14l The 
relations for the new coproduct A are, 

A6 = 6®6 + a(g)(i, Ac = c®c + d®a, Aa = &®a + a(gic, Ad = c'Sid + d^b. 
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Remark: In we defined a matrix product JJi^W, where U,W are two matrices and {U(E)W)ij 
J:kU^k^WkJ. With: 

the operation, ~, meaning here the permutation of the two columns, the definition of the two coproducts 
can be recovered. Indeed, {U®U)ij :— Uit ® Ukj ■— ^Uij yields the right coproduct and the left 

coproduct A can be recovered by computing U®U . 
Remark: The linear map e : JF — > fc, such that: 

e(a) = l{d) = 0, e{b) = l{c) = 1, 
is a counit map for A, i.e. (e id) A — {id (g) e) A — id. 

Theorem 3.1 The new coproduct A is coassociative and verifies the entanglement equation (A®irf)A = 
(id (g) A)A. Moreover the two coproducts verify also (A ® id) A — (id ® A)A. 

Proof: The coassociativity is straightforward. The proof of the two equations is also straightforward by 
using the matrix product defined above. □ 

Remark: The axioms of coassociative co-dialgebras are not satisfied. 

Definition 3.2 [Chiral, Achiral] Let (L, A, A) be a coassociative L-coalgebra with right coproduct A 
and left coproduct A. The fc-vector space (L, A, A) is chiral iff (A ® id) A = {id® A) A and (A ® id) A ^ 
{id (E) A) A. This means that the entanglement equation "differentiates" the left part (L,A) from the 
right part {L,A). To the contrary, (L, A, A) is said to be achiral iff (A (g) id) A = {id g) A)A and 
(A g) id) A = {id A)A, i.e. the axioms of an achiral coassociative L-coalgebra are globally invariant 
under the permutation A ^ A. More generally, an algebra {A, •„) equipped with n operations 

• : A^-^ — > A, verifying axioms AXi, . . . AXp is said to be achiral if {A, •o-(i), ■ . ■ , •o-(rt)), where 

(7 is a permutation, verifies also the same axioms, i.e. the axioms AXi, . . .AXp are globally invariant 
under the action of any permutations a. The dualisation of this definition is straightforward. 

Remark: In the theorem 13. II the entanglement equation is verified, even by inverting the role of the left 
and right coproducts. We say that (JF, A, A) is an achiral L-coalgebra, since the left and right parts are 
entangled by the entanglement equation which do not differentiate them. To the contrary, for instance, 
observe that the two coproducts df and df associated with an unital associative algebra, embed the 
algebra into a chiral L-bialgebra, see also [Sj. 

Theorem 3.3 The two geometric supports associated with the left part {J-', A) and the right part {J-', A) 
of the coassociative L-coalgebra (J-", A, A), obtained from the line- extension of the (2, 1)-De Bruijn graph, 
glued together yield the (4, 1)-De Bruijn graph. Moreover the intersection of their arrow sets is empty. 

Proof: [The gluing of the left and right parts of {T, A, A)] When we glue the geometric support 
associated with {T, A) with its left part Gr{T, A), we obtain the (4, 1)-De Bruijn directed graph. 
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The (4, 1)-De Bruijn graph. 



The intersection of the arrow sets of these two graphs is empty. □ 

The (4, 1)-De Bruijn graph is tiled with two (geometric supports of) entangled coassociative coalgebras, 
the entanglement being achiral. 



3.1 Consequences 

3.1.1 An example of achiral L-Hopf algebra 

Proposition 3.4 // [T , A, A) is also a unital algebra and a, b, c, d commute pairewise. Then [T ^ A, A) 
will be an achiral L-bialgebra. Moreover, if ad — be = 1, define the linear map Sj^ which maps a ^ d, 
dh^ a, bh^ —b and c>-^ —c and the linear map Sj: which maps b i— *■ — c, c h- > —b, a ^ a, d ^ d, then the 
right (resp. left) part of {J^,A,A) is a Hopf algebra, i.e {J^,A,A) is an achiral L-Hopf algebra. 

Proof: Straightforward. □ 

3.1.2 An example of chiral L-bialgebra 

Consider the algebra generated by x,p and g such that pg = gp, xg = ijgx, xp = fipx, with r],^ two 
scalars different from zero. Define the (left) part by: Ax = x^p + g^x, Ap = p®p, Ag = g ® g with 
counit e: a; and p,g ^ 1. Define the (right) part by: Ax = x®x, Ap = p (g) x, Ag' = g®x. 

Proposition 3.5 The two coproducts are coassociative and verify the entanglement equation {id ® 
A)A = (A ig) id)A. Moreover the two coproducts A, A and the counit i are homomorphisms. 

Proof: Tedious but straightforward by noticing that it is a consequence of the previous subsection on the 
left part of J^, by setting formally 6 = 0. For instance, we check the entanglement equation on x. We 



get, X —> x^x ^'^"^) x^p'S>x + g'S>x'S>x and x-—>x'S>p + g'S>x '"'^") X(8>p0a; + fif0x0x. For the 
homomorphism property, we get for instance Axg = Ax ■ Ag = xg ®xx and Agx = Ag ■ Ax = gx® xx, 
thus Axg = riAgx and so forth. □ 
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3.1.3 Consequences for Slq{2) 



Proposition 3.6 With the usual algebraic relations of the Hopf algebra Slq(2), whose usual product will 
be denoted by m, the linear map S : Slq{2) — > Slq(2) defined by b ^-^ -~q^^c;c t-> —qb;a i-^ a;d ^ d, 
verifies m(id(^ S)A — m{S (Eiid)A = 1 - e. Moreover, the map S can be extended to an unital algebra map. 
As l,a,d and be are fixed points of S, the q-determinant of the matrix U is invariant by applying S. 



Proof: Let us check the antipode property. For that, muhiply U by the foUowing matrix 

which is the matrix obtained from U by the left antipode S. We compute 

US{U) 

This matrix must be equal to: 



ba — qab ad — q ^bc 
da — qcb cd — q~^dc 



g(a) = i{b) = 1 
e(c) = 1 i{d) = 



which is the case since we know that da = \ + qbc. We obtain the same result if we consider S{U)U. The 
extension of the definition of S to a homomorphism is straightforward. □ 

Remark: The algebraic relations of Slq{2) do not embed its left part into a bialgebra. This fact will be 
a motivation for introducing coassociative manifolds in 0. 



3.1.4 The left part of SUgi2) 

A consequence of what was done for the coassociative coalgebra T is the existence of a left part for 
the Hopf algebra SUq{2). We recall that SUq{2) is an *-algebra with two generators, a and c such that 
ac = qca, ac* = qc*a, cc* = c*c, a*a + c*c = 1, aa* + q^cc* = 1, with q a real different from 0. The 
coproduct is given by Aia = a (E) a — qc* (g) c and Aic = c(i)a + a*®c and the counit is ei(a) = 1 and 
ei(c) = 0. 

Proposition 3.7 There exists a coassociative coalgebra which is achiral entangled to the usual coasso- 
ciative coalgebra part of SUq{2). 

Proof: Define the (left) coproduct Ai by the *-linear map a Aia := c* ()S) a + a ()S) c and c t— > Aic := 
c ® c — q~^a* (X> a. This coproduct is coassociative. Moreover, we have (Ai id) Ai = {id (g) Ai)Ai and 
(Ai ® id) Ai = (id® Ai)Ai. For instance, (Ai ^ id) Aia = c*®a*^a + a(^c*^a + a(^a®c-qc*(^c(E)c 
and {id Ai)Aia — aC^c*^a + aC^)a(^c — q{c* ® c (g) c — q^^c* (g a* a), and so forth. The *-linear 
map ei is defined by c i— > 1 and a is the (left) counit. □ 

Remark: The usual algebraic relations of SUq{2) do not embed the new coproduct and the new counit 
into homomorphisms. 
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3.2 Splitting the coassociative coproducts and achiral L-coalgebras 



The example of dendriform algebras ^ shows that there exists associative algebras whose associative 
product can split into two (a priori non associative) products. In the case of achiral L-coalgebras, we 
have also a splitting of a coassociative coproduct into two coassociative ones. Let us see how it works. 

Recall that an achiral L-coalgebra {L, A, A) has two coproducts A and A which verify the axioms: 

1. A and A are coassociative. 

2. (A ® id) A = (id® A) A. 

3. (A® id) A = (id(X) A)A, 

i.e. the axioms are globally invariant by the permutation A A. 

Proposition 3.8 Suppose L is an achiral L-coalgebra. Let u,v,w,z £ k. These axioms are invariant 
under the transformation fx)'^f^ ^IIaV instance, the coproduct A' := uA + vA is still 



,Aj \w zj\A 

coassociative. 



Proof: Straightforward. □ 



4 Tiling the (n^, 1)-De Bruijn co-dialgebra with n coassociative 
coalgebras 

We can generalize the previous procedure to any coassociative coalgebras whose geometric supports are 
obtained by line-extension of the (n, 1)-De Bruijn graphs viewed as geometric supports of Markov co- 
dialgebras. Fix n > 1, the number of vertices of the (n, 1)-De Bruijn graph, denoted by Ui, i ~ 1, . . .n. 
We have seen in proposition 12 . lOl that the line-extension of such a graph yields a geometric support of a 
coassociative coalgebra whose coproduct is denoted by A. The coproduct was recovered by computing 
(U^U), where Uij is the vertex associated with the arrow going from the vertex Ui to Uj in the (n, 1)-De 
Bruijn graph. Denote by p, the shift which maps j into j + 1 mod n, for all j — I, . . . ,n . Let a be an 
integer equal to 0, ... , We denote by 'P°'{U), (resp. V^°'{U)), the matrix obtained from U by letting 

the shift p", (resp. p^") acts on the columns of U , i.e. V°'{U)ij :— Uipc^-^ and V~°'{U)ij := Uip-c,(^jy 

Lemma 4.1 Let A, B be two n by n matrices and a he an integer equal to 0, ... ,n — I. We get 
V^iAB) = AV^iB) and p-"(AB) = Ap-"(B). Therefore, we obtain, V°'{U)U = V°'{V°'{U)V-°'{U)). 

Proof: Notice that ViAB),^ = (AB)^^^^) = Y.k MkBkp^^j) = {AP°'{B)),j, which proved the first 
equality. The sequel is now straightforward. □ 

Remark: This lemma is also valid by replacing the usual product by (§). 
^See the introduction or 
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Definition 4.2 [Coproducts] As = id, we rename the usual coproduct A by A[o]. Its explicit 
definition, as we have seen, is closely related to the matrix U. We define also the coproducts Aj^j, for 
ah a, by l^[a]Uij = (P"CP"(J7)(8)p-°(C/))y = {V°'{U)U)^j. Denote by (J^„, A[„]), < a < n - 1, the 
coalgebra so obtained. (Observe that JF2 :— T.) 

Theorem 4.3 The new coproducts ^[a] o-f^ coassociative. Moreover, for all a, (3 = 0, ... ,n — 1, ^{a\ 
and A|-y3] obey the entanglement equation. 

Proof: We define for two matrices A, B the following product A^^B = {r°'(r°'{A)^p-°'{B)). From the 
straightforward equality A *a [B *q C) — {A B) C, we obtain in the case where A = B = C = U , 
the coassociativity equation {^[a] ® id)lS.\^a\Uij — {id ® lS.\^a\)^[a\Uij. To prove that two coproducts 
obey the entanglement equation, we have to show that {^[a] ® id)A.[p]Uij — (id® A[^])A[fj]C/ij, that is 
U *Q, {U *p U) = [U * aU) *p U, which is also straightforward. □ 

Remark: We have showed that in the case of a coassociative coalgebra obtained by line-extension of the 
(n, 1)-De Bruijn graphs, we can construct others coassociative coalgebras whose coproducts verify the 
entanglement equation. Precisely, the coassociative coalgebras {J-'n, ^[a]) and {J-n, ^[p]), < a, /3 < n — 1, 
are entangled, the entanglement being achiral. Therefore, the /c-vector space (J^„, A[o], . . . , A[„_i]) is 
achiral^. 

Proposition 4.4 Let (C, A[q], . . . , A^^-i]) ^6 k-vector space equipped with n linear maps A[j] : C 
C®'^ , i = 0, ... 71 — 1, such that: 

(Ai ® id)Aj = {id®Aj)Ai, i, j = 0, . . . ,n - 1. 

For i — 0, . . .n — I, set Xi the vector equal <o *(0, . . . , 0, A^, 0, . . . , 0) and fix Z e Mn{k), a n by n matrix. 
Then (C, A'^j := Zxq, . . . , Aj^_-|^j Zxn-i) verify also: 

iA'i'Siid)A'j = (id® A'j)A'^, j = 0, . . . , n - 1. 

Proof: Straightforward. □ 

Remark: Observe that this theorem allow us to produce splittings of associative laws into associative 
ones. 

Remark: Applying this proposition to the tiling of the (3, 1)-De Bruijn graph gives examples of cubical 
cotrialgebras, i.e. a coalgebra equipped with 3 coproducts A^, i = 0, 1, 2, such that: 

(Ai » id)Aj = {id®)Aj)Ai, i.j = 0, 1,2. 

The notion of cubical trialgebra is defined in JOI- We recover easily cubical trialgebras from cubical 
cotrialgebras by considering the convolution products. The operad Tricub on one generator associated 
with cubical trialgebra is Koszul and self-dual. The operad associated with the so-called hypercube 
n-algebra, i.e. a fc-vector space equipped with n products verifying: 

{x»iy)»j z ^ x»i{y •j z), x,y,zeA, z, j = 0, . . . , n - 1, 

*In [3, such algebraic objects will be called coassociative manifolds. 
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is conjectured to be Kozul and self-dual (observe that there are operations and two possible choices 
of parentheses, thus 2n^ — = n'^). 

Remark: The counit associated with the coassociative coproduct Ajq,], is obviously defined by 

C^ip°(j) ^ 1 and t/jpcQ) if z / j. 

Theorem 4.5 The intersection of the arrow sets of the geometric supports o/ (^„, A[q,]), < a < n — 1, 
are empty, i.e. Gr((jF„, A[a]))i H Gr((jF„, A[^]))i =0, 0<a, /?<n— 1 and a ^ (3. Gluing them yields 
the (n^,l)-De Bruijn directed graph, i.e. Uo<q<«-i ^^((-^n' ^h)) = 

Proof: We call {Uij)i,j=i „, the vertices of the (n^, 1)-De Bruijn graph. Let us prove that the gluing of 

all the geometric supports of (jr„, A[„]), < a < n — 1, yields the (n^, 1)-De Bruijn directed graph. Every 
arrow of the (n^, 1)-Dc Bruijn directed graph can be described by Uik ® Uij, with k,l,i, j — 1, . . . , n. As 
the shift is one-to-one, there exists an unique integer a such that = k i.e. Uik "Xi Uij = Uipa(^i) (X> Uij, 
i.e this arrow belongs to the definition of the coproduct A[a], see lemma ITTI Therefore, the (n^, 1)-De 
Bruijn graph is included into the gluing of the geometric support of the n coassociative coalgebras. The 
reversal is obvious. 

Fix a and /3 two different integers. As the shift p^'" has no fixed point, no arrow defined in the 
coproduct A[(j] is present in the definition of the coproduct of A[^]. Therefore, the intersection of arrow 
sets of Gr(^„, A[q]) and Gr(JF„, A[^]) is empty. □ 

Remark: Via their geometric supports, we get: 

(n, 1)-De Bruijn co-dialgebra '"'"^ extension^ ^ coassociative coalgebras ^ '^'^'"^> (n^, 1)-De Bruijn co-dialgebra. 

We have yielded a tiling of the (n^, 1)-De Bruijn graph into n coassociative coalgebras, each A[q,] , A[^]), 
< a, P < n — 1, being an achiral coassociative L-coalgebra. The case n = 1 is trivial. Indeed, the (1, 1)- 
De Bruijn graph and its line-extension are loops and a loop is coassociative, since it is of the form 

Remark: Fix n > 1. The link between the Markovian coproducts of the coassociative codialgebra 
(fc(-D(„ i))o, Aftf , Aftf ), associated with the (n, 1)-De Bruijn graph and the coassociative coproduct of 
(J>i,A[o]) can be seen as follows. Recall that -D(„,i) is the (n, 1)-De Bruijn graph, with vertex set 
(D(„ i))o := {Ui; I < i < n}. Consider its free fc-vector space fc(£)(„ i'))o. Its Markovian coproducts 
verify A^iUi := Ui ® J^k and A^jUi := J^k ® Ui. Set for aU i, j = 0, . . . , n - 1, := Ui ® Uj. 
Define the map B : k{D(^„^i-^)f'^ xk{D(^„^i-^)f'^ fc(£)(„^i))®^(g)fc(D(„_i))f ^ such that {zi(»Z2)B{z3(»Z4) := 
(id (8) id){zi (X) 2:2 (8) Z3 (g) Z4), where '^^{zi ^ Zj) = Zi ^ Zi ii i = j, and otherwise. Observe that: 

AAf([/,)B AM(t/j) :- A[o][/,j, j = 0, . . .n - 1. 

As in L-coalgebra theory, the notion of algebraic product is not assumed, we end this section by a 
propositon on the Leibniz coderivation and an example applied on J-. 

^entangled by the achiral entanglement equation. 
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Definition 4.6 [Coderivation] Let C be a coassociative coalgebra with coproduct A. A linear map 
D : C — > C is called a (Leibniz) coderivation with respect to the coproduct A iff it verifies: 

AD = {id ® D)A + {D(S) id) A. 

Proposition 4.7 Let C be a coassociative coalgebra with coproduct A, such that for all the elements 
Uij G C, AUij = X]fc=i ^ifc ® Ukj , where n is a fixed integer. Define the linear map D by Uij i— s- 
Sfc ^kj — Uik ■ Then D is a Leibniz coderivation. 

Proof: Fix Uij. We have {id (8) D)A + (D ® id)A{Uij) = ^^-^ Uik ® Ukj — Uik ® Uki which is equal to 
A(Er=i Ui, - Uu). ' □ 

Example 4.8 [A coderivation for {T, A, A)] 

For (J^, A), we get D{a) ^ c-b ^ ~D{d), D{b) ^ d - a ^ -D{c). As {T,A,A) is a L-coalgebra, we 
yield also a coderivation D for (JT, A). Define D = D. A straightforward computation shows that D is 
also a coderivation with respect to the coproduct A. 

5 Conclusion 

The first main result obtained in this paper is the possibility to construct from directed graphs, fami- 
lies of L-cocommutative coassociative co-dialgebras and therefore, via convolution products families of 
associative dialgebras. The second main result is the possibility to recover from the line-extension of the 
geometric supports of these coassociative co-dialgebras, known coassociative coalgebras and in the case 
of the (n^, 1)-De Bruijn graphs, n > 0, to obtain a tiling of these Markovian objects by n (geometric sup- 
ports of) coassociative coalgebras. An important notion, called the achirality has been put forward. We 
have shown that actions of Af„(/c) on the coproducts defining the tiling of the (n^, 1)-De Bruijn graph let 
globally invariant the relations between them. We gave consequences of such tilings and found examples 
of cubical trialgebras and more generally, examples of hypercube n-algebras. In addition, this allowed us 
to construct associative laws which split into several associative ones. 

This paper has been pursued in In the notion of codipterous coalgebras and pre-dendriform 
coalgebras are established. These spaces constructed from coassociative coalgebra theory extend the 
notions developed so far and are the elementary boxes of coassociative manifolds. Via these notions, 
we construct Poisson algebras, dendriform algebras, associative dialgebras (which are not Markovian), 
associative trialgebras ^lO^. Notably, the tilings constructed so far will yield examples of coassociative 
manifolds [S]. 

Acknowledgments: The author wishes to thank Dimitri Petritis for useful discussions and fruitful ad- 
vice for the redaction of this paper and to S. Severini for pointing him the precise definition of the De 
Bruijn graphs. 



^"These notions have been discovered by J-L Loday and M. Ronco 1^ and rediscovered independently, via graph 
theory by the author 
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